#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cstdio>

using namespace std;

long long f[61];

int main()
{
	int T;
	cin >> T;
	f[0] = 0;
	f[1] = 1;
	for (int i = 2; i < 61; i++)
	{
		f[i] = f[i - 1] + f[i - 2];
	}
	while (T--)
	{
		int n;
		cin >> n;
		printf("Fib(%d) = %lld\n", n, f[n]);
	}
	return 0;
}